Posmatrajmo leksikografski poređane binarne nizove dužine
n koji sadrže nule i jedinice, ali ne sadrže dve susedne
jedinice.
Na primer, takvi nizovi dužine 3 su:
000, 001, 010,
100 i 101.
Napisati program koji za dati niz određuje naredni niz u leksikografskom poretku.
Potrebno je napisati efikasno rešenje čija je vremenska složenost
O(n).
Sa standardnog ulaza učitava se binarni niz bez uzastopnih jedinica
dužine n (1 ≤ n ≤ 50).
Svi elementi niza zapisani su jedan iza drugog, bez razmaka.
U jedinoj liniji standardnog izlaza ispisati elemente narednog niza u leksikografskom poretku (jedan iza drugog, bez razmaka), ili broj
-1ako učitani niz nema sledbenika, odnosno ako je leksikografski najveći među svim binarnim nizovima iste dužine koji ne sadrže susedne jedinice.
101010001000010101010100010001000010101010-1